import java.util.Scanner ;

public class NombreNbrPremier
{ 

    		public static void nombreNbrPremier (int nbr)
		{

			boolean nbr2;
			int cpt;
			cpt = 0 ;
			
			while ( cpt <= nbr )
			{

	   			 nbr2 = NombrePremier.nombrepremier(cpt);
	    			if ( nbr2 == true) 
				 {
					System.out.println(cpt);
	   			 }
	   			 cpt = cpt + 1;

			}
			

   		 }





    public static void main ( String[] args ) { 

	int nbr;
	int nbrPremier;
	Scanner clavier = new Scanner ( System.in ) ;  
	nbr = clavier.nextInt();
	nombreNbrPremier(nbr);


    }


}
